Parameter-Free and Multigrid Convergent Digital Curvature Estimators
نویسندگان
چکیده
In many geometry processing applications, the estimation of differential geometric quantities such as curvature or normal vector field is an essential step. Focusing on multigrid convergent estimators, most of them require a user specified parameter to define the scale at which the analysis is performed (size of a convolution kernel, size of local patches for polynomial fitting, etc). In a previous work, we have proposed a new class of estimators on digital shape boundaries based on Integral Invariants. In this paper, we propose new variants of these estimators which are parameter-free and ensure multigrid convergence in 2D. As far as we know, these are the first parameter-free multigrid convergent curvature estimators.
منابع مشابه
Multigrid convergent principal curvature estimators in digital geometry
In many geometry processing applications, the estimation of differential geometric quantities such as curvature or normal vector field is an essential step. In this paper, we investigate a new class of estimators on digital shape boundaries based on Integral Invariants. More precisely, we provide both proofs of multigrid convergence of principal curvature estimators and a complete experimental ...
متن کاملGlobal Curvature Estimation for Corner Detection
The paper starts with presenting three curvature estimators which follow definitions (approaches) in differential geometry. Digital-straight segment (DSS) approximation is used in those estimators, we point to problems caused by this approach, and propose simple ways for eliminating those problems. The paper then informs about multigrid analysis experiments, where all estimators appear to be mu...
متن کاملRobust and Convergent Curvature and Normal Estimators with Digital Integral Invariants
We present, in details, a generic tool to estimate differential geometric quantities on digital shapes, which are subsets of Zd . This tool, called digital integral invariant, simply places a ball at the point of interest, and then examines the intersection of this ball with input data to infer local geometric information. Just counting the number of input points within the intersection provide...
متن کاملChapter 1 Robust and Convergent Curvature and Normal Estimators with Digital Integral Invariants ∗
We present, in details, a generic tool to estimate differential geometric quantities on digital shapes, which are subsets ofZ . This tool, called digital integral invariant, simply places a ball at the point of interest, and then examines the intersection of this ball with input data to infer local geometric information. Just counting the number of input points within the intersection provides ...
متن کاملScale-space feature extraction on digital surfaces
A classical problem in many computer graphics applications consists in extracting significant zones or points on an object surface, like loci of tangent discontinuity (edges), maxima or minima of curvatures, inflection points, etc. These places have specific local geometrical properties and often called generically features. An important problem is related to the scale, or range of scales, for ...
متن کامل